Optimizing Quadratic Functions over the Set of Permutations

Seriation problem is widely used in many fields like archeology\cite{robinson1951method} and shotgun gene sequencing\cite{garriga2011banded,meidanis1998consecutive}. It aims to reorder a linear permutation based on given similarity information and it is an optimization problem over the set of permutation. Due to the large size of feasible set and the variable type, the seriation is an NP-hard quadratic mixed integer programming(MIP) problem. In order to solve this problem efficiently, a construction proposed recently by Goemans\cite{goemans2015smallest}, sorting network is used to constrain the solutions of the problem to be permutation and reformulate the problem. And we solve the MIP problem using heuristic method and branch and bound method and compare their performance

More than Classification: A Unified Framework for Event Temporal Relation Extraction

Event temporal relation extraction~(ETRE) is usually formulated as a multi-label classification task, where each type of relation is simply treated as a one-hot label. This formulation ignores the meaning of relations and wipes out their intrinsic dependency. After examining the relation definitions in various ETRE tasks, we observe that all relations can be interpreted using the start and end time points of events. For example, relation \textit{Includes} could be interpreted as event 1 starting no later than event 2 and ending no earlier than event 2. In this paper, we propose a unified event temporal relation extraction framework, which transforms temporal relations into logical expressions of time points and completes the ETRE by predicting the relations between certain time point pairs. Experiments on TB-Dense and MATRES show significant improvements over a strong baseline and outperform the state-of-the-art model by 0.3\% on both datasets. By representing all relations in a unified framework, we can leverage the relations with sufficient data to assist the learning of other relations, thus achieving stable improvement in low-data scenarios. When the relation definitions are changed, our method can quickly adapt to the new ones by simply modifying the logic expressions that map time points to new event relations. The code is released at \url{https://github.com/AndrewZhe/A-Unified-Framework-for-ETRE}

Compressive performance of fiber reinforced polymer encased recycled concrete with nanoparticles

Nanomaterials have been used in improving the performance of construction materials due to their compacting micro-structure effect and accelerating cement hydration reaction. Considering the brittle characteristic of fiber reinforced polymer (termed as FRP) tube encased concrete and inferior properties of recycled concrete, nanoparticles were used in FRP tube encased recycled aggregate concrete. The axial compressive performance of FRP tube used in recycled concrete treated with nanoparticles strengthening, termed as FRP-NPRC, were investigated by axial compression experiments and theoretical analysis. Five experimental variables were considered including (1) the dosages and (2) varieties of nanoparticles (i.e. 1% and 2% of nanoSiO2, 1% and 2% of nanoCaCO3), (3) replacement ratios of recycled coarse aggregates (termed as RCAs) (0%, 50%, 70% and 100%) the RCAs were mainly produced from the waste cracked bricks, (4) the number of glass FRP (GFRP) tube layers (2, 4 and 6-layer) and (5) the mixing methods of concrete. Results indicate that the combination of FRP confinement and nanoparticle modification in recycled concrete exhibited up to 76.2% increase in compressive strength and 7.62 times ductility improvement. Furthermore, a design-oriented stress–strain model on the basis of the ultimate condition analysis were executed to evaluate the stress–strain property of this strengthened component